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f^ ATM AMENDMENTS 

1. (currently Amended) k method for storing data conveyed by each 
of a plurality of packets arriving at a network switch port in a 
memory of the network switch:] port, and for thereafter reading the data 
out of the memory and forwarding the data from the switch port, 
wherein each packet also conveys a flow identification number (FIN) 
identifying a source of the jacket, the method comprising the steps 

of: \ 

a. generating a separate cell sequence corresponding to each 
packet arriving at the network switch, wherein each cell each ooll 
poquonoo contains a separate! portion of the data conveyed by 
eoquQnac'Q oorrooponding thd packet ; 

b. writing cells of eadjh cell sequence generated at step a into 
separate storage blocks of t$ia memory such that the memory stores 
cells of a plurality of cell! sequences corresponding to the plurality 

of packets; ; 

c. assigning a forwarding mode to each cell sequence of the 
plurality of cell sequences kn response to the FIN included in each 
cell sequence's corresponding packet, such that a sequence-by-sequence 
forwarding mode is assigned :to some of the cell sequences, and such 
that a cell-by-cell forwardijng mode is assigned to others of the cell 

sequences ; j 

d. reading cells of each cell sequence out of the memory and 
forwarding them from the netjwork switch port, 

wherein all cells of e^ch cell sequence assigned the 
sequence -by- sequence forwar4ing mode are sequentially read out of the 
memory in uninterrupted succession during an interval when no cell of 
any other cell sequence is Being read out of the memory; and 

wherein cells of separate cell sequences a&signed the 
cell -by-cell forwarding mod4 are alternately read out of the memory 
such that cell sequences assigned the cell-by-cell mode are 
interleaved when read out of the memory. 



m 

o 
o 



2, (Original) The methbd in accordance with claim 1 further 
comprising the steps of: ,| 

e. assigning cells of :jsach cell sequence generated at step a to 
one of a plurality of flow Queues selected in response to the FIN 
included in the cell sequence's corresponding packet; and 
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f . separately determining for each flow queue, aft average rate at 
which cells of cell sequence! assigned to that flow queue are to be 
read out of the cell memory, ] wherein cells assigned to each flow 
queue are read out of the ceil memory at step d at the determined 
average rate for that flow queue. 

■i 
.: 

1 *■ 

3. (Original) The methdjd in accordance with claim 2 further 

comprising the step of: ;| 

maintaining a separate flow queue list corresponding to each 

flow queue, jj 

wherein the flow queue ijlist includes a separate entry 
corresponding to each cell stored in the cell memory, 

wherein each cell's entjry references that cell's storage location 

in the cell memory, :| 

wherein each flow queu^ list indicates an order in which cells 
assigned to its corresponding flow queue were written into Lhe memory 

at step b, and :! 

wherein the flow queue hist corresponding to each flow queue 
controls an order in which cjells assigned to that flow queue are read 

out of the cell memory at stjep d. 

s 

4. (Original) The method in accordance with claim 3 

wherein each entry of each flow queue list maintained at step g 
also includes an EOP bit, :| 

wherein the EOP hit iS;!set to a true state when the cell 
corresponding to the flow qtijeue entry is a last cell of any cell 
sequence generated at step aj, 

wherein the EOP bit isjlset to the true state when the cell 
corresponding to the flow qijjeue entry is any cell of any cell sequence 
assigned the cell-by-cell fdjrwarding mode at step c, and 

wherein the EOP is set;! to a false state when the cell 
corresponding to the flow qtieue entry is other than a last cell of any 
cell sequence assigned the iequence -by -sequence forwarding mode at 
step c. ] 

5. (Original) The method in accordance with claim 4 wherein a 
state of the EOP bit included in each entry of the flow queue list 
corresponding to each cell sequence controls the forwarding mode of 
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the cell sequence when the cell sequence is read out of the cell 

•i 

memory at step d. :| 

6. (Currently Amended) kn apparatus for storing data conveyed by 
each of a plurality of packets and for thereafter forwarding data 
conveyed by the packets, whejrein each packet aleo conveys a flow 
identification number (FIN) J the method comprising the steps of: 

a cell memory having a plurality of storage blocks; 

protocol processor meaiils for generating a separate cell sequence 
corresponding to each packet], wherein each cell each cell oe^esee 
contains a separate portion j»f the data conveyed by uull oaqucnco' n 
oorrooponding the packet ; ] 

data path controller moans for writing cells of each cell 
sequence generated by the protocol processor into separate storage 
blocks of the cell memory si*ch that the cell memory stores cells of a 
plurality of cell sequences ^corresponding to the plurality of packets 
and for thereafter reading dells of each cell sequence out. of the cell 
memory when signaled to do ^o, and for thereafter forwarding read out 
cells from the network switch port; and 

queuing oycitem means ff>r assigning a forwarding mode to each cell 
sequence of the plurality cell sequences in response to the FIN 
included in each cell sequence's corresponding packet, such that a 
sequence-by-sequence forwarding mode is assigned to some of the cell 
sequences, and such that a |ell -by-cell forwarding mode is assigned to 
others of the cell sequence^, and for signaling the data path 
controller means when it is- to read each cell out of the cell memory, 

such that all cells ofj each cell sequence assigned the 
sequence -by -sequence forwarding mode are sequentially read out of the 
cell memory in uninterrupted succession during an interval when no 
cell of any other cell sequence is being read out of the cell memory; 

and :l 

such that cells of separate cell sequences assigned the 
cell -by-cell forwarding modjb are alternately read out of the cell 
memory such that cell sequences assigned the cell -by-cell mode are 
interleaved when read out ak the cell memory. 
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7. (Currently Amended) jrhe apparatus in accordance with claim 6 

wherein the queuing meahs assigns cells of each cell sequence 
generated at otcp a *»y the protocol processor meaps to one of a 
plurality of flow queues selected in response to the FIN included in 
the cell sequence's corresponding packet, 

wherein the queuing mqans separately determines for each flow 
queue, an average rate at whfch cells of cell sequences assigned to 
that flow queue are to be rejad out of the cell memory, and 

wherein the queuing me^ns signals the data path controller means 
to read cells assigned to eajph flow queue out of the cell memory at 
the determined average rate :£or that flow queue. 

4 8. (Original) The apparatus in accordance with claim 7 

wherein the queuing me^ns maintains a separate flow queue list 
corresponding to each flow cfueue, 

wherein the flow queue -list includes a separate entry 
corresponding to each cell gltored in the cell memory, 

wherein each cell's entry references that cell's storage location 
in the cell memory, 

wherein each flow queu$ list indicates an order of arrival in the 
cell memory of cells assigned to its corresponding flow queue, and 

wherein the queuing meikns consults the flow queue list 
corresponding to each flow <|ueue to determine an order in which the 
data path controller means ijs to read cells assigned to that flow 
queue out of the cell ttiemor^. 

9. (currently Amended) ;| The apparatus in accordance with claim 8 

wherein each entry of each flow queue list maintained at also 
includes an EOP bit, ;j 

wherein the queuing me^ns sets the EOP bit to a true state when 
the cell corresponding to t$e flow queue entry is a last cell of any 
cell sequence, -j 

wherein the queuing me|uis sets the EOP bit to the true state when 
the cell corresponding to tljie flow queue entry is any cell of any cell 
sequence assigned to the cej.l-by-cell forwarding mode at otcp o 
crueuina: means, and 

wherein the queuing mejans sets the EOP to a false state when the 
cell corresponding to the fj.ow queue entry is other than a last cell 
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of any cell sequence and ia i cell of any sequence assigned to the 
sequence-by-eequence. i 

10. (Original) The apparatus in accordance with claim 9 wherein 
the queuing means consults the state of EOP bits included the flow 
queue list for each flow queue prior to signaling the data path 
controller means to read outf cells of any cell sequence assigned to 
that flow queue to determine] the forwarding mode of the cell sequence . 

11. (Original) The apparatus in accordance with claim 10 wherein 
each cell of each cell sequence generated by the protocol processor 
also includes the FIN conveyjad by the cell sequence's corresponding 
packet . | 

'1 

12. (Original) The apparatus in accordance with claim 11 
wherein the data path Control ler means transmits a copy of the 

FIN included in each cell tbj the queuing means when the data path 
controller means writes the jcell into a storage block of the memory. 

: 

and 1 

wherein the queuing meina sets the state of the EOP bit included 
in the flow queue list corresponding to that cell in response to the 
transmitted copy of the fin J; 
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